Precisely a ( Α ) - Stable One - Leg Multistep Methods ∗
نویسنده
چکیده
One-Leg Multistep (OLM) methods for initial value problems in ODEs use a nonlinear multistep formula to compute the solution at the next integration point. This paper shows that there exists an evaluation point t∗ which gives an OLM formula more precise than BDF’s and (almost) precisely A(α)-stable for a k-step method (k ≤ 6), and whose stability angle is essentially similar to BDF’s. The stability region can be further improved by applying the corrector idea of Klopfenstein. AMS subject classification (2000): 65L05, 65L06, 65L20, 65Y99.
منابع مشابه
Third Derivative Multistep Methods for Stiff Systems
Abstract: In this paper, we present a class of multistep methods for the numerical solution of stiff ordinary differential equations. In these methods the first, second and third derivatives of the solution are used to improve the accuracy and absolute stability regions of the methods. The constructed methods are A-stable up to order 6 and A(α)-stable up to order 8 so that, as it is shown in th...
متن کاملImplicit One-step L-stable Generalized Hybrid Methods for the Numerical Solution of First Order Initial Value problems
In this paper, we introduce the new class of implicit L-stable generalized hybrid methods for the numerical solution of first order initial value problems. We generalize the hybrid methods with utilize ynv directly in the right hand side of classical hybrid methods. The numerical experimentation showed that our method is considerably more efficient compared to well known methods used for the n...
متن کاملStability with Large Step Sizes for Multistep Discretizations of Stiff Ordinary Differential Equations
In this paper we consider a large set of variable coefficient linear systems of ordinary differential equations which possess two different time scales, a slow one and a fast one. A small parameter t characterizes the stiffness of these systems. We approximate a system of ODE's in this set by a general class of multistep discretizations which includes both one-leg and linear multistep methods. ...
متن کامل1 Week 11 : 4 and 6 November 2008
We now discuss the theory of fixed–order constant–step–size linear multistep methods. This classical theory is presented in [HNW93] Sect. III.1–4 (nons-tiff) and [HW96] Sect. V.1 (stiff), as well as [Gea71] Chap. 7, [Lam91] Chap. 3, [Sha94] Chap. 4, and many other sources. While multistep methods are rarely used in practice with fixed order and constant step size, this theory is useful because ...
متن کاملEntropy-dissipative discretizations of nonlinear diffusive equations
We present numerical discretizations which preserve the entropy structure of the analyzed nonlinear diffusive equations. More precisely, we develop numerical schemes for which the discrete entropy is stable or even dissipating. The key idea is to ”translate” entropydissipation methods to the discrete case. We consider two situations. First, an implicit Euler finite-volume approximation of porou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003